DOCUMENT RESUME 

IR 010 405 

Renckly, Thomas R.; Orwig, Gary 

Curriculum Viewed as a Binary System: An Approach to 
the Determination of Sequence. A Pro ject. Report . 
81 

68p. ; Paper presented at the Interservice/lndustry 
Conference on Training and Equipment (3rd, Orlando, 
FL, November 29-De*cember 2, 1981). 

>> 

MF01/PC03 Plus Postage. 

♦Computer Oriented Programs; Computer Programs; 
♦Curriculum Design; *Educat i onal Object ives ; 
Flowcharts; Instructional Design; *Mathemat ical 
Models; Pacing; Pilot Projects; ^Vertical 
Organ izat ion 



A description of the development and application of a 
hierarchical/binary model\ by which a curriculum may be analyzed to 
determine alternative instructional sequences given particular 
instructional objectives and limiting constraints forms the body of 
this report. The background of the project ,as part of an effort by 
the U.S. Navy Recruiting Command to develop training programs for 16 
closely related jobs is described; the complexity of the curriculum 
design process is discussed; the development of an instructional 
objectives hierarchy is outlined; and the characteristics and uses of 
binary matrices, transitive relations analysis, and directed graphs 
(digraphs) in the ranking of instructional objectives are detailed. 
The method employed to. establish an instructional objectives' 
hierarchy during the project is then recounted in step-by-step 
fashion, drawing on the preceding examination of ranking techniques. 
A computer algorithm which replicates the design process presented in 
the report is briefly discussed. Accompanying the text are 13 
figures, 4 analytical tables, a 21-item bibliography, and 2 
appendices — the first, a detailed computei; flowchart for developing a 
sequence digraph from a set of curriculum objectives and the second, 
an Applesoft BASIC program listing based upon the flowchart presented 
in the first appendix. (JL) 



if 



ED 222 172 

AUTHOR 
TITLE 

PUB DATE 
NOTE 



EDRS PRICE 
DESCRIPTORS 



ABSTRACT 



*********************************************************************** 

* Reproductions supplied by EDRS are the best that can be made * 

* from the original document. * 
*********************************************************************** 



U.S. DEPARTMENT OF EDUCATION 

NATIONAL INSTITUTE OF EDUCATION 

EDUCATIONAL RESOURCES INFORMATION 

' CENTER (ERIC) 
^ This document has b*«n rtproduced as 

received from the person or organization 

originating it. 
I J Minor changes have been made to improve 

rtproduction quality. 



Points of vievk/ or opinions stated in this docu - 
ment do not necessarily represent official NIE 
position or policy. 



CURRICULUM VIEWED AS A BINARY SYSTEM : 
AN APPROACH TO THE DETERMINATION OF SEQUENCE 
A PROJECT REPORT 



by 



Thomas R. Renckly 
and 

Gary Orwig 



"PERMISSION TO REPRODUCE THIS 
MATERIAL HAS BEEN GRANTED BY 

Thomas R, Renckly 



TO THE EDUCATIONAL RESOURCES 
INFORMATION CENTER (ERIC)." 



CURRICULUM VIEWED AS A BINARY SYSTEM: 
AN' APPROACH TO THE DETERMINATION OF SEQUENCE - A PROJECT REPORT 



Thomas R. Renckly Getry Orwlg, Ph.D. 

Education Specialist Asst." Professor 

Curriculiim Design Coordinator College of Education 

U. S. Navy Recruiting Command/ University of Central Florida 

Orlando, Florida Orlando, Florida 

ABSTRACT 

Determining alternative curriculum sequences is a tedious task 
involving many individuals and analysis of large amounts of curriculum- 
related information. Because these tasks eire not readily reducible to 
mathematical operations, and because educators and curriculum designers 
are generally not so inclined, computer intervention into this design 
process has been meag.er. The project reported herein describes the 
development and application of a model by which a curric\ilum may be 
analyzed to determine alternative instructional sequences based upon 
curriculum objectives and limiting constraints. The project's primary 
goal is to ultimately apply the model to the analysis and design of 
instructional sequences for l6 closely related courses currently 
under development by the U. S. Navy Recruiting Command. 
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iJ- THE PROJECT 

' The U. S. Navy Recruiting Command »ha8 undertaken the'.task of de- 
veloping training programs for l6 individual, yet closely related Jobs 
(or billets) within the duty called recruiting. Although development' of 
training programs is not new to the military, the approach to this partic- 
ular curriculum design problem is. Due to the close interrelationship be- 
tween and among each of the l6 courses under development , there is heavy 
reliance upon instructional sequence. For example, several competencies 
have been identified which overlap in many of the l6 courses. Because 
such overlaps parallel real-life recruiting practices, they were not 
avoided. It is educationally sound practice to structure student leaxn-^ 
ing experiences so as to simulate reality as m^ch as possible. Some 
educational psychologists believe this produces maximum learning trcmsfer. 

However, the payback comes in the form of an increased demand on 
curriculum sequencing. A non-sequitor or ill-sequenced curric\ilum can 
damage the realism of learning experience. It can also reduce the stu- 
dent's ability to internalize the concepts presented. The student may 
appear to peform satisfactorily in the school environment but become 
disoriented in trying to perform a similar task in the real-world en- 
vironment. Thus the need for well-sequenced instruction.. 

The cZcU^AXljaJi approach to determining acceptable instructional 
sequences has characteristically been human intuition. Such aA 
^ approach is time-consuming in that it seldom produces an adequate 
sequence on the first attempt. Additionally,' considerable work is 
involved with each iteration. In this current project, intuition is 
simply not sufficient for the task of aligning l6 courses into a uni- 
fied sequence. 

1 



In any curriculiun design problem, there are a norriad of variables 

which may dramatically affect the ultimate instructional sequence. 

However, a model exists in the literature which is capable of dealing 

with complex systems of interacting variables."^ This model, known 

as Interpretive Structural Modeling (iSM), has been successfully applied 

to the sequencing of process elements in a number of design projects 

in the fields of engineering, agriculture and a host of other complex 

scientific and social problems. Unfortunately, ISM has seen limited 

use in the field of education as a tool for planning and design. In 

fact, this writer has found only one such use. This has been accomplished 
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primarily by Sato and his colleagues in Japan. * It is the intent of this 
project to adapt ISM to the instructional sequencing problem and build 
upon the work that has already been done in this area with the hope 
that successful development here may spawn more educational uses of ISM 
in this country. 

As the initial project report, this paper will present some basic 
theory underlying the ISM concept as well as a method which shows great 
promise in assisting the curriculum designer in determining approprl^ 
alternative instructional sequences. ^ 

COMPLEXITY IN THE DESIGN PROCESS 
The instructional systems approach, or any systematic approach to 
instructional design for that matter, is anchored in mathematical 
modeling. It has long been recognized that a systems approach to ins- 
tructional development is patterned after the scientific method^ which 

^6 

is in itself a modeling approach. 




The question then arises as to why the design of instruction is not 

treated by a mathematical approach to approximating the shape and 

scope of a curriculum! In their text. Programmed Learning in Perspective > 

the authors allude to the mathematical character of curriculum. They 

describe a quasi-mathematical technique (termed the matrix technique) 

which is useful in determining optimum unit sequencing within programmed 

instructional material.'^ Davies further generalized t^s procedure, 

demonstrating its utility in optimizing presentation sequences for ob- 

8 

Jectives of an entire course of instruction. The logical extension 
of this work leads one to believe there may be a method by which a com- 
plex cxirriculvim composed of disjointed competencies might be alternatively 
sequenced. , 

I 

Successful instructional design models call for some sort of deter- 

I 

I 

^lination of sequence at some time jiuring the design process. Often this 

1 

is achieved through construction of objective trees (or hierarchies). 
In fact, instruction in the b\iilding of such hierarchies is often in 
great detail ^ — testimony to its importance in the instructional design 
process. To anyone familiar with such a task, it is immediately obvious 
that instructional hierarchies are complex structures not only to build, 
but also to interpret. The casual observer is often unable to visualize 
the many possible sequencing strategies from the maze of lines displayed. 
Such insight requires a knowledge of the course content and at least 
some grounding in basic learning psychology. Yet, even if this prior 
knowledge is assumed, the task of choosing an appropriate sequence from 
all the possible sequences displayed on the hierarchy is still not easy. 
Mathematical modeling and operations research provide some interesting 
algorithms, however, which demonstrate the potential to assist in solving 
complex instructional sequencing problems. 

3 
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In their paper Unified Program Planning , Hill arid Warfleld describe 

a method of reducing complek systems of elements (in our case, objectives) 

^ 10 
into a matrix which describes their mutual relationships. They call 

this a 6^Jt^-intznjacZion mouUux because It contains Information relating 
to the Interaction of each element vlth Itself and the others in the 
system. The authors define such a matrix as containing enough infor- 
mation to construct an objectives tree. 

For this project, their matrix method is used in developing an ob- 
jectives hlerarchy( from em initial set of course objectives. The worth 
of this m£itrix method is in its ability to produce a hierarchy which 
actually contains more information than hierarchies developed by other 
means. As an example of the kinds of information stored, and generally 
gleaned from typical objectives trees, consider the hierarchy of a hypo- 
thetical curricul\im containing 15 interrelated objectives as shown in 
Figure 1 below. 
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Figure 1. An objectives hierarchy containing 15 interrelated objectives 
for a hypothetical curriculum. 

u 
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* Several b>it6 of information are iinplicitly stored in this hierarchy. 
For example, OBJECTIVE 1 appears to be the terminal objective for the 
cxirriciilum. That is, all other objectives either directly or indirectly 
terminate at OBJECTIVE 1. Also, OBJECTIVES 3, 8, 10, 11, 12, 13, lU and 
15 eure at base levels with no supporting objectives. Thus, these are 
ideal starting points for sections or modules of instruction. Yet 
another bXX of information available from the hierarchy is implied by 
the arrows connecting the various objectives. Their pattern indicates 
the existence of partitions between objective clusters (thoxigh such 
partitions are purely arbitrary). For example, one such partition 
could be OBJECTIVES 11, 6, 2 and 1; another, OBJECTIVES 13, 12, ?• 2 
and 1; another, OBJECTIVES 8, 1|, and 1; still another, OBJECTIVES 15, 
lU, 9, 5, and It etc. Although such partitions are arbitrary, these 

groupings give some indication of the amount of infonpation potentially 

/ 

stored in an objective hierarchy. All these tUt6 of ^information taken 
together represent a detcdled picture of how eax:h objective interacts 
with all the rest in this particular hypothetical curriculum. 

Yet, a completely different class of interactions exists which 

also come to bear on a curriculum. This class contains such instruction- 

I 

related items as r^sooirce constraints (money, manpower, and time), student 

I 

needs, types of le^iming activities available to students to meet course 
objectives, types and timing of measurement tests, etc. Each of these has 
an effect on whether or not a given instructional sequence will woric 
effectively. However, these interactions cannot be stored or displayed 
on a typical ^objectives hierarchy, such as that in Figure 1. Even by 
looking at the hierarchy, it is impossible to discern if such interactions 
were taken into consideration in the hierarchy's development. 
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Of ^ourse, this information co\ild be superimposed onto the hierarchy; 
however, this co\ild very easily complicate the diagram to the poinjb 
that interpretation becomes impossible. The reason for this is that 
there seems to be an upper limit on the amount of information that one 
hvnnan can process and operate on at any given time. "Research tentatively 
shows that the amount of information man is capable of processing is 

limited, and more data... do not necessarily increase the quality of 

12 

decisions in the same proportion." It must be made clear at this 
Juncture that the self-interaction matrix is not intended to replace 
the objectives tree, but only to enhance it. "The self-interaction 
matrix... is not as clear as the objectives tree for viewing the relation- 
ships among objectives, but it incorporates significant advantages 

in relating objectives to constraints, aiterables and needs' inherent 

13 

in the instructional system. Thus, in this project, both the matrix 
and the objectives tree are utilized to their maxiirittto-fltd vantages. 

In actuality, the cvirriculum designer, the teaching staff, and the 
mcmagement personnel each recognize a different set of such interactions 
as mentioned above which impact on the cvirriculvim. Thus, the designer 
must spend considerable time with teachers to develop an instructional 
hierarchy which takes into account as many of the ancillary interactions 
as possible. And when they finally come to an agreement on a reasonable 
teaching sequence, they may find (to their dismay) that the administration 
rejects the plan because of some constraining factor neither the designer 
nor the teachers knew about. Such situations are common and illustrate 
the need for a model which can contain and process much more curricultim- 
relevant information than is currently possible. The major requisites 
of such a model would have to be: convenience, siinplicity and utility. 



6 

In 



Convenience can be describe^ as the ease of applying the model to ^ 
the design problem. Sinqplicity refers to the quantity of information 
that must be provided by the' user for ^he model ' s operation. And utility, 
can be expressed as the model's adaptability tooa general class^ of 
curriculum design problems - fr^om'^the relatively simple task of se- 
quen<^ing information within a programmed text to the highly complex 
task of determining the sequence for effective learning in a hpXjuxLtd 
"K through 12" educational hetvork. ISM, the model used in this project, 
possesses these primary requisites in varying degrees and is thus a O^ikely" 
ccmdidate for the curriculum design problem. 

CHARACTERISTICS OF A BINARY MATRIX 
Before detailing the results and curreint status of the project, we 
should first clarify the terms used. The literature on the subject is .T 
primarily mathematical. For this discussion, the mathematics have been 
simplified in some places, a^d eliminated altogether in others. In its 
place, intuitive arguments have been used. Readers interested in the 
actual mathematical derivations are referred to the work of Warfield. 

A bineiry matrix is a square array of elements whose values €ure either 
1 or, 0. If all the main diagonal elements (from upper left to lower right 
in the array) are Is, the matrix is said to be reflexive. Thus, an 
irreflexive matrix has some Os on its^^^n^ diagonal. An iri:eflexive. 
matrix must be made reflexive in order to be analyzed by the ISM matrix 
method. Fortunately, this is easily accomplished by adding to the irre- 
' flexive matrix an idehtity matrix . This is also a binary matrix with Is 
along the main diagoneO. and Os everywhere else. 



The rows of a matrix are usually referred to by the letter x., 
vhile- the columns are usually referred to by the^letter j. Every mfttrix 
clement occupies a position which is at the intersection of a row and 
column. Thus, any arbitrary element of a matrix can be referred to as 
the (x., >.) element. ' " . ' 

If a matrix element UJ) and its "mirror^image'.^ clement (jpi) are- 
the same value' (either 1 or O), then the matrix is said to be symmetric . 
The ;3tegree of symmetry depends uppn^ hcA/ many elements (^,y)^\r^^\iatched 
to their "mirror-images". To illustrate 'th:J.s more cj.early, note the 
mirror-image* quality in the binary matrix In Figure 2 on both sides 
of the main diagonal. For clarity, the zeros have been removed. 
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Figure 2. Mirror Image Symmetry Above and Belov the Main -Diagonal (dashed) 

"Tt' binary matrix.^inay have a fev assymetric p6lntB and still be con- 
■idered synimetric for pvu-posee of this method if the number^ aofiymetric 
.points are small. In reality, an aBoymetric matrix yieldo the best instruc- 
tional hierarchy. Thus, the degree of asBymetry in the matrix determines 
the richneBB of the r^BUlt-ing hierarchy. However, this depends upon the 
nature of . the. objectives un<Jer consideration and the nature of the inter- 
actions among objectives - both of which are dependent on the type of 
curriculum being designed. 



1 O 



TRAMSITIVE RELATIONS ANf) DIRECTED GRAPHS 
In determining on appropriate curriculum sequence, considerable 
thoiight must be" given to how each instructional objective relates to 
all other objebtives in the curriculum. During the so-called "front-end 
analysis" phase of a design project, relationships between wMt the student 
needs an^ what the curriculum will offer to meet those needs are more 
likely to be philisophical inttiitions than rigorous proofs. The mathe- 
matical character of ISM, however, requires a more detailed analysis of 
such relationships. These relationships are logical rather than mathe- 
matical. 

Consider the logical relationship among three objectives (a, b, and c.) 
as illustrated in Figure 3. Figure 3A shows t^at objective a relates to 
objective b, and that b relates to c... However, objectives a and £ are 
not directly related to one another. Clearly, if objective b were re- 
moved from the curriculum, objectives a and £ would exist as isolated 
entities. Such a relation among objectives is called intransitive be- 
cause there is no, direct relation or, or connection, between objectives 
a and c. 





A B 

Figure 3. Two Types of Relationships Among Objectives, a, b, and c. 



Figure 3B, on the other hand, indicates that all objective^ are directly 
related to each other. If any one of them is removed, the remaining two 
are still linked together throiigh a binding relationship. A tran&itive 
relation is one in which each objective relates, or is somehow linked 
to the others in the group. 

Though we have used the term "relation" numerous times, we have not 
yet clearly defined it. A relation is a phrase or term that shows how . 
two or more elements (or objectives) interconnect, or link, to one emother. 
Whether or not a relation is t^^sitive depends not so nnich on what re- 
lation is used, as on the situation in which it is used. 

For example, consider the rela,tion "is contained within". If a 
"is contained yithin" b, and if b "is contained within" £, then it 
follows that a "is contained within" £. We can visualize this relation 
in Figure h. Any objectives a, b, and £ for which this relation holds 
true is considered a transitive set of objectives. It mxst be borne 
in mind, however, that even though the KzZatiovi is transitive, not all 
Ob/ectcve^ will suit it. if one particvilar relation is not transitive 
€u:ross an Entire set of objectives under consideration, a relation that 
^does apply must be found. Each new relation chosen, of course, niust be 
similarly tested to insure transitivity within the entire objective set. 

c 
b 
a 



Figure U. Visualization of the relation "is contained within". 

10 

1 A 



Some relations are intransitive in all but the most specific of sit- 

« 

uations. For example, Warfield (l98l), has reported that the relation 
"obeys" fails the transitivity testt"""^ if a "obeys" b, and if b "obeys" 
c, a may not necessarily "obey" £. In fact, many relations are situation 
specific. They mast be caref\illy considered in the context of the entire 
objective set. 

Once a trcuasitive relation has been identified, it remains to be 
discovered how the relation specifically affects each pair of objectives. 
Does, for example, the relation link objective a to objective b, or vice 
versa? A simple example should serve to illustrate this point. Consider 
the transitive relation "dzpzndU upon pUjOK accomptUhmo/it 0^". If objective 
a "depends upon pnJjofi cuicomptUhmznt o^" objective b', then clearly, b cannot 
possibly '^depend upon pnAjOK accomptUhmoM O^" objective a. In addition to 
illustrating assymetry, this example also illustrates the concept of 
directability . In the above example, an arrov could be drawn between 
objectives a and b with the arrowhead point^g toward objective a to 
show that a ^^dzpzndU upon pnloK acxiomptUlmtnt o^" b. 

If all such directed relations between objectives are considered, a 
picture of the. interactions can be obtained. Such a picture is known as 
a directed graph , Warfield has shown that any directed graph or digraph 
possesses an associated binary matrix. A given binary matrix, however, 
may produce a number of alternative digraphs. Any one of them could be 
used as an objectives hierarchy to describe the interrelationships among 
instructional objectives. The binary matrix needed to produce the digraph 
is called the reachability matrix . 
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If transitive and assymetric, this matrix can be manipiilated to produce 
a digraph (otherwise known as an objectives hierarchy). The procedure, 
described by Warfield, requires the formation of tables consisting of 
VEO'ious arrangements of objectives. The actual procedure followed for 
this project will be described in greater detail in the next section. 

THE raOJECT'S METHOD 
The^ process of generating a digraph from a set of curriciaum objectives 
is aNstraight-forward approach composed of the following steps: 

1. identify the objectives of the curriculum. 

2. Deteili^ne a transitive relation which applies to the objectives 
in the context of the instructional situation. 

3. Place objective relations into a matrix format - termed a 
self-interaction malrix . 

k. Manipulate the matrix into a suitable form - termed a 
reachability matrix . 

5. Re-order the rows and columns of the reachability matrix and 
partition it to reflect hierarchial levels - termed a 
modified reachability matrix , 

6. Compute a hierarchy (or digraph ) from the modified reachability 
matrix. 

The curriculum design project ^escribed in this paper follows this 
six step process for generating hierarchies and determining instructional 
sequences. Since the approach is both complex and time consuming, computer 
algorithms have been designed to perform most of this work. The remainder 
of this paper details the process followed in the Navy curriculum project. 

12 
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step 1 . Af^er the front-end analysis had been completed for the 
16 coiirses under development, a listing of tasks required for training 
were identified. And from these, a series of learning objectives were, 
developed for each course. One course was used for the pilot study in 
this project. 

Step 2 . The transitive relation ^ nzcU/^OAy to accomptlth was 
agreed upon by the subject matter specialists, the curriculum design 
staff and the approving board for curriculum development.^ This relation 
was used in the analysis of the relationships between every possible pair 
of objectives. Since 18 objectives were originally identified for 
training in the pilot course, 18 x 18 {^32k) distinct objective pairs 
were cuialyzed via the agreed upon relation. 

Step 3 . For each of the 32h objective pairs, a 1 was placed into 
the corresponding cell of a matrix, if the relation was true. If, how- 
ever, the relation was false for a particular pair, a 0 was placed in 
the appropriate matrix cell. The self-interaction matrix which resulted 
is shown in Figure 5. 
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Figure 5. A Self-Interaction Matrix for the Pilot Course 



Warfield describes an algorithm with which a computer can be programmed 
to accomplish this data entry step with reduced effort on the part of 
the user. The algorithm has been modified for use in this project. 
After creation of the self-interaction matrix of Figure 5, it was 
loaded into a BASIC language microporcessor via a prompting routine 
developed by Orvig. The flowchart of this routine is shown in Figure 6. 



is 



Display 



'*Bov uny objectives 
•re there?** 



Infnit ' 
# of obj. 



Diaenelon 
ell erreys 

to N or ItxN 




Dlepley 




Rext 



777 



Jf R 



KM 



**Whet will you 
cell obj. #; I; 
Enter e 25 
cherecter or lees 
descriptor.** 




A(I.J) • 0 



A(I.J) - 1 




< 




* Kext J 




r 


next I 



I>1t 



Print ell obj. 
descriptors end 
the corresponding 
•atrlx 



Displey 



Choice : 

1 . Seve astrlx 
on disc 

2. Make changes 

3. Dlscerd 

■atrlx 






1 




f 


Matrix 


Seve 


toutlne 




f 



Ketiim ^ 



Matrix 
Change 
loutlne 



^ Ketum ^ 



ERIC 



Figure. 6. A Prompting Routine for Matrix Data Entry 
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step k . The self-interaction matrix of Figure 5 must be manipulated 
into a reachability matrix before further analysis can be performed. This 
manipulation involves raising the self-interaction matrix (A) 'to successive 
powers ( squared, cubed, etc, by Booleein multiplication) until the follow- 
ing eqxiality is met: « a'^^''". An algorithm used to accomplish this 
multiplication process is presented in flowchart form in Figure 7. 
(A flowchart of the entire computer program developed by the authors 
ap];)ears in the Appendix). According to theoi^^, if there are N objectives 

\ 

in the matrix, the reachability matrix will be derived in N-1 or less 
19 

iterations. The self-interaction matrix for the pilot course (Figure 8) 

was converted to reachability form in four iterations. In other words, 

the matrix of Figure 8 multiplies out in four iterations to form the 

3 U 

reachability matrix in Figure 9» which satisfies the equality: A = A . 
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Figure 8* The Self-Interaction Matrix of Figure 5. 
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Step^? . The p\irpo8e of this step is to paxtition the reachability 
matrix into subnjatrices which reflect the levels within the instructional 
hierarchy. The resulting partitioned matrix will be the reachability 
matrix modified by row an'dvcoliunn interchanges. To determine the eventual 
order of this interchange, a vable is created which ^contains a 
reachability set, an antecedent seV^and the product (or intersecti<^n) 
of both sets. 
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Figure 9. The Reachability 
Matrix of Figure 8. 



Matrix Derived From the 



The reachability set for element 1 is found by inspecting row 1 
of the reachability matrix (Figure 9) . Every 1 in . row 1 corresponds 
to a column index, and every such column index will be in the reach- 
ability aet of element 1. To find the antecedent set of element 1, 
inspect column 1. To every entry of 1 in column 1, there is a corre- 
sponding row index; and the »et of such row indices is the antecedent 



set of column 1. 
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Each row emd colum is Blmilarly considered in turn thus producing a 
table of reachability and antecedent sets for each row of the matrix. 

In Fig:are 9, the row and column indices (I-I8) are used to identify 
the'^spective elements of the reachability and antecedent sets. Table 1 
is constructed from Figure 9 "by inspection. 

From Table 1, it Is immediately apparent that the only rows for 
which the set product equals the reachability set are rows 6 and 15. 
These two rows are therefore removed from the table along with all 
references to nuinbers 6 and 15, everywhere else in the table. Thus^ 
rows 6 and 15 from the reachability matrix (Figure 9) become the first 
two rows of the modified reachability matrix. These two rows will be 
considered the top level in the instructional hierarchy (or digraph). 

Ordinarily, the references to rows 6 and 15 can simply be erased 
from the table, and the next iteration begun. For the piunpose of 
illustration here, however, each new (reduced) table will be enumerated. 

Removal of all 6s and 15s results in the reduced form of Table 2, 
This time, the reachability set R(s) and set product columns match for 
rows h and 12. As before, these rows are removed from the table and 
the reachability matrix to become the second level in the modified 
matrix. Again, removing all references to k and 12 from the above 
table results in the formation pf Table 3. 

From Table 3, the third level of the modified matri^ic is shown 
to be composed of rows 2, 16, 3. 5. 7. 8, 9, 10, 11, 13, lU, 17, and 
18. Deleting all these references from Table 3 resxilts in the formation 
of Table U. 



19 

23 



Table 1. A Reachability Table 
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Table 2, Reduced Table r Level 1 Removed 
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Table 3. Reduced Table - Level 2 Removed 
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\Note that only row 1 remains to make up the fourth and final leyel 
of the modified matirix. The resulting modified matrix Is shown in 
Figure 10. The heavy blacK squares clarify various submatrices^ which 
denote the four levels Identified from the tables. Note that both row 

. and colxamn. designations in the modified matrix have been identically 
interchanged.*"""^is is^ automatically accomplished by the computer 
algorithm. 
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Table k. Reduced ^Table - Level 3 Removed 
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Figure 10, The' Modified Reachability Matrix Containing 
Four Hierarchial Levels 

The dashed lines within the leveiT^ submatrix identify constituents , 
or interior links, within the level. The largest of the three 
constituents is called a \ini versa! submatrix because it contains all 
Is indicating that each of the a8soc|^ated objectives in that submatrix 
are mutually reachable to and^ from each other. In the^ liter atxire, this' 
is more commonly known as a moX/CmoC C{/c£e. The dashed lines to the left 
of each of the four heayy-lined submatrices outline what we in the pro- 
ject have termed communication submatrices which essentially describe 
how one level communicates with the level above it. These submatrices be- 
come useful in determining paths in the eventual digraph. 
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' Step 6 . At this step, all required' information exists in the 
ntodified reachability matrix to compute the digraph. Warfield has 

noted. that a given reachability matrix does not produce a unique 

20 - 
digraph. This implies that more than one digraph can be construct- 
ed from the reachability matrix of Figure 10. All the digraphs 
constructed in this project are generalized digraphs which are 
actufiLLly composites of all the possible digraphs contained in the 
reachability matrix. 

The construction method is illustrated using Figure 10 for 
reference. The following illustration represents the process used 
to manually construct the digraph from the modified matrix. The 
computer algorithm accomplishes this entire process in a manner 
which is t/varUpOAZnt to the user. The process is presented here for 
those who wish to develop their own eLLgorithms. 

Begin by laying out each of the foxir levels identified by the 
heavy-lined submatrices (levels) and starting pit the bottom of the 
matrix. Level k contains only row 1. Level 3, the largest level, 
contains rows 2, l6, 3, 5, 7, 8, 9, 10, 11, 13, lU, 17, and l8. 
Level 2 contains rows k and 12. And Level 1, the highest level, 
contains rows 15 and 6. By referring to the dashed submatrices 
(communication submatrices) to the left of each level submatrix, 
connecting paths between the objectives of one level and the ob- 
jectives of each, higher level on the hierarchy can be determined. 

For example, the level k communication submatrix (bottom row 
in Figure lO) has the following pattern: (O 011111111 111). 
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This pattern matches the patterns of rows 3, 5, 7,' 8, 9» 10, 11, 13, lU, 
17, and l8 in the third level. Thus, a connecting path from objective 
1 to each of those mentioned above can be drawn on the digraph. Bote 
here that no connecting path exists bq[;tween objectives 1 and l6 or 1 
and 3 because their communication patterns do not match. 

On level 3, there are three separate parts (or constituents) 
within the level. One constituent is composed of objective 2; another 
is composed of objective l6; and the third is composed of objectives 
3, 5, 7, 8, 9, 10, 11, 13, ll*, 17, and l8. As stated earlier, this 
third constituent is called a maximal cycle. Thus, interconnection 
paths can be drawn on the digraph between objectives 3, 5, 7f 8, 9, 
10, 11, 13; lU, 17, and 18. 

To get from level 3 to level 2, the level 3 communication submatrix 
(the dashed matrix to the right of the level 3 submatrix) is analyzed 
against the level 2 submatrix. Since level 3, as was shown, possesses 
three separate and unique constituents, there are tKree unique 
communication patterns to consider. For instance, the maximal cycle 
constituent (the largest within level 3) has a communication pattern 
of (1 1). This pattern matches the Is in both row 12 and row k of 
level 2. Thus, connection paths can be drawn on the digraph from any 
member of the level 3 constituent to each of objective 12 and h in 
level 2. It is suggested here that only one member from level 3 be 
connected to level 2 since each member of the maximal cycle is already 
connected to all others in that constituent (by virtue of it being a 
maximal cycle set). In addition, a single connecting path clLIowb 
the resulting digraph to appear considerably more simple. 
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However, the choice to do, or not to do, this is completely arbitrary. 
Also in level 3, the row l6 conmninication pattern (O l) matches only 
row 12 in level 2^ while row 2's communication pattern matches only 
row k. Thus, two more connecting paths can he drawn. Continuing in 
*this manner, a complete digraph can be drawn to represent the reach- 
ability matrix. The finished digraph is shown in Figure U. 

We should digress here for a moment to make an important point. 

Tatsuoka contends that a digraph can be constructed merely by analyzing 
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the self^interaction matrix (he terms it the adjcuiznay mcut/Ux). This 
writer, however, believes that although Tatsuoka* s contention is valid 
and logically consistent, the adjacency matrix contains only enough 
information for one unique digraph, whereas, the reachability matrix 
yields a more generalized digraph. In a manner of speaking, the reach- 
ability matrix is a composite of a family of adjacency matrices. This 
is intuitively true since the reachability matrix is comp>uted. by raising 
the adjacency matrix to consecutive powers. |^ 

This can' also be shown mathematically. Take, for example, the 
number l6. There are two numbers who consecutive products will equal 
l6 - they are, of course 2 (2x2x2x2) and k (UxU). Both consecutive 
products result in the same number - l6. However the original numbers 
2 and k are obviously not the same. Assume for the moment that 2 and k 
are adjancency matrices. Each will yield a certain digraph with unique 
interconnecting paths. They may turn out to be identical. But, chances, 
are they will each be slightly different - one containing perhaps more 
paths than another. However, l6 can be thoiight of as a reachability 
matrix since it is a multiple of 2 and U, and will therefore produce a 
digraph containing all the paths produced from 2 as well as U. 



Thus, the reachability matrix is sedd to produce a composite or gej^CAjcUyizzd 
digraph . 

^ A digraph computed from the adjacency matrix will iindoubtedly be 
more simplified than one derived from ^^he reachability matrix, although 
the level of complexity does not begin to become a hinderance until 
very large numbers of objectives (Uo or more) are to be manipulated. 
In other words, the digraph derived from the reachability matrix will 
usually contain more paths than that computed from the adjacency matrix. 

Each path' on the digraph can be thought of as a legitimate transition 
from one objective to another within the curriculiim. Looking at the 
digraph in this way, one cein begin to see that by developing such a 
transition-laden digraph yields a more fertile data base from which 
altertiative instructional sequences may be derived. With that, we'll 
return to the project description. 

In the pilot project, it wds recognized that the digraph of Jigure 
11 could be redrawn to yield more meaningful information to the curricu- 
lum designer. This alternate digraph is shown in Figure 12. Note in 
this figure that the maximal cycle constituent of level 3 is represented 
by a bi-directional circle interlocked via objective 1. From the view- 
point of the acutal course curriculum there is, in fact, a great deal 
of coherence among objectives 1, 3> 5> 7> 8, 9, 10, 11, 13, 1^, 17 
and l8. Thus, it is not coincidental that such a pattern has emerged. 
Bote also that objective 6 can only be reached by objective 1. There- 
fore, amy instruction concerning objective 6 must rely on information 
presented during instruction on objective 1 - if, that is, the students 
are to see a logical transition from one lesson to the next, 

28 3 3^ ' 
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/ 

f 

* / 

^ / 

Since objectives 1 and 6 appear isolated from the rest, instruction 

relating to these two objectives could very easily form a module of / 

I 

instruction. Indeed, other modules begin to emerge from the digraph / 

/ 

upon closer inspection. It vlll be left to the reader to discover 
other such modules. 

This, in and of itself, is a remarkable tool for the curriciaum 
designer - to be able to identify "natural" groupings of objectives / 

9 

via mathematical analysis. However, this is merely a fringe benefit of 
the ISM procedure as ve have designed it. As the computer analyzes the 
reachability matrix and its communication patterns, a data base is 
formed which contains all possible legitimate transitions from any 
given objective to any other. Ctoce computed, this data base is used 
for comparison with a iiser's transition selections. A user can, in fact, 
experiment with various instructional sequences - transitioning from one 
objective to another until an entire course is created. By comparing 
user-selected transitions with the permissible transitions stored in 
memory, the computer will inform the user if a partic\Jlar instructional 
sequence is, or is not, advisable. It will even printout the sequence 
created by the user in hard copy, if a printer is attached. Figure 13 
is on actixal, though partial, computer printout of the interactive in- 
structional sequence creation routine. 
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/with which objective would you like to staet the sequence? 1 

i 

j THE following TRANSITIONS ARE ADVISED. CHOOSE ONE OR ENTER ZERO TO 
' END THE SEQUENCE: 

3 5 7 8 9 10 11 13 1I4 17 18 ? 7 

OK. 1-^7 ' . 

THE FOLLOWING TRANSITIONS ARE ADVISED. CHOOSE ONE OR ENTER ZERO TO 
END THE SEQUENCE: 

3 5 8 9 10 11 13 lU 17 18 ? 3 

OK. 1^7-#3 

THE FOLLOWING TRANSITIONS ARE ADVISED. CHOOSE ONE OR ENTER ZERO TO 
END THE SEQUENCE; 

U 5 7 8 9 10 11 12 13 lU 17 18 . ? U 

OK. l-^7-^3-^l4 

THE FOLLOWIMG TRANSITIONS ARE ADVISED. CHOOSE ONE OR ENTER ZERO TO 
END THE SEQUENCE: 
15 ? 2 

THIS OBJECTIVE IS OUT OF SEQUENCE. DO YOU STILL WANT TO SELECT IT 
(Y OR N)? Y 

OK. HOWEVER, IT WILL BE FLAGGED TO RI2CEND YOU IT'S OUT OF* SEQUENCE. 
l-^7-^3->U.#^ 

THE FOLLOWING TRANSITIONS ARE ADVISED. CHOOSE ONE OR ENTER ZERO TO 
END THE SEQUENCE: 
U ? U 

OK. l-*7-^3-^U-i{2]>»4 

THE FOLLOWING TRANSITIONS ARE ADVISED. CHOOSE ONE OR ENTER ZERO TO 
END THE SEQUENCE: 
15 T 8 

Figure 13. An Interactive Instructional Sequence Dialog Between User 
and Computer 



THIS OBJECTIVE IS OUT OF SEQUENCE. DO YOU STILL WANT TO SELECT IT 

(y OR N)? y 

OK. HOWEVER IT WILL BE FLAGGED TO ^REMIND yoU IT'S OUT OF SEQUENCE 

THE FOLLOWING TRANSITIONS ARE ADVISED. CHOOSE, ONE OR ENTER ZERO TO 
END THE SEQUENCE: 

3 5 7 9 10 11 13 Ih 17 l8 ? l8 
OK. l-»7->3-»U-»(2}»U-»[^-»l8 

THE FOLLOWING TRANSITIONS ARE ADVISED. CHOOSE ONE OR ENTER ZERO TO 
END THE SEQUENCE: 

3 5 7 8 9 10 11 13 lU 17 • ? l6 

this objective is out of sequence. do you still want to select it 

(y or N)? Y 

OK. HOWEVER IT WILL BE FLAGGED TO RIMIND YOU IT'S OUT OF SEQUENCE. 
1-^7 3 U -#{2]^ >[8}#18 

THE FOLLOWING TRANSITIONS ARE ADVISED. CHOOSE ONE OR ENTER ZERO TO 
END THE SEQUENCE: 
12 ? 0 

OK. HERE IS THE CURRICULUM SEQUENCE YOU HAVE CREATED: 

____ ^^^^ 
l->7-»3-»U-»f2T»U-»f8|»l8-* (l^ 

DO you WANT TO CREATE ANOTHER SEQUENCE (y OR N)? N 
OK. BYE FOR NOW. 

Figure 13. An Interactive Instructional Sequence Dialog Between User 
and Computer (Continued) 

t 
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LIMITATIONS WITHIN A CURRICULAR SYSTIM 
Naturally, the ultimate decision aa to hcf^ a curriculum is to be 
arranged rests with the managers or administrators of the curriculum. 
It has been this writer's experience that a major deficiency of front- 
end analysis is the inadequate attention pa^-d to the interplay among 
the numerous internal and external constraints and limitations placed 
upon a given Curriculum. Limitations such as facilities, personnel, 
time, money, social factors, etc., if not anticipated in advance of 
establishing a curriculum sequence, coiild result in the ultimate 
alteration of an otherwise logical instructional sequence. 

It is admittedly a complex task to consider the effects of all 
possible limitations affecting a curriculum without some means to 
organize and manipulate very large amounts of data. The project 
described in tlrj^c^aper has illustrated a method with the power to 
expand and accomodate the anedysis of such limitations - and thus 
produce an ultimate curriculum sequencS^ which is sensitive to those 
limitations. \ 

The ultimate! goal of this project is to develop an integrated 
curriculum for l6 closely related coxirses. Each course possesses 
certain characteristic limitations which ore either reinforced or 
overcome by the remaining courses. It is desired that this project 
will produce a curriculum which will reconcile the majority of those 
liridtations. Such a goal is common to curriculum designs both in the 
military and civilian sectors of education. In that rcsp^ct/^at least 
those of us associated with this project feel a bond with educators 
in every sector of society. 
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APPENDIX A 



A Detailed Computer Flowchart for Developing 
A Sequence Digraph From a Set, of 
Curriculum Objectives 



■J- » 



N-0 


2$«" " 


I-O 


A-0 


JmO 


Flag«0 


V-0 


X"0 


T-0 


T-O 



Input N 
(Matrix 
Slse)i 



Dlncnalon . 

C(N,N) / PR(N,N), 
R(N,N), AN(N,N), 
IN(N,N) , Laval(N,N) 
RM(N,N) , Vold(N,N) 
Part(N) 



Manual or 

Automatic loa(| 
Input M or A 



Data atatcmenti 
contain matrix 
elementa . 



1 


Manual matrix 






craatlon routine 




(aae Figure 6) 





E> 




Auto 



Read data f rom 
attached atate- 
menta to load 

A(N,N) & B(N.N) 



"Chooa'e an option: 

1. Manual row aequencer 

2. Hierarchy conatructlon 

3. Exit" 




Plot 
matrix on 
Video ten 
B(N,H) 



Set eequence errey 

P«rt(l)-1. Pert(2) 
-2 Pert(!l)-N 



Part(N) le the 
rov pointer vector 
uaed for aequenclng 
rove of the matrix 
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Convert ••If-lnttrtc- 
cion aatrlx A(N,N) to 
a reachability matrix 
PR(N,N) by ralaing 
A(NtN) to povera until 

(ace routine In Fig. 7) 



Copy: 
PR(N 
In 
RM(N 


.N) 
to 







Print 
Reachabil- 
ity 
■a t rlx 

PR(N,N) 



NOTES: 

1. R(N,N)-Reachablllty aet 

2. AK(N,N)-Antecedent aet 

3. IK(N,N)-Interaectlon of R(N,N) and, 

AN(N,N) 

A. PR(N,N)-Reachablllty natrlx 

5. RM(N,N)-Modlfled rcachabUlty Mtrlx 

6. Level (N.N)- holda levela and 

conatltuenta of RM(N,N) 

7. Part(N)"holda row Interchange 

aequence for PR(N,N) 

8. Vold(N)"holda rov numbera to void 

from PR(N,N) 




R(I. 


J)-J 






Hext J 



J^N 




Scan PR(N,N) column 
by column to build 
reachability aet ^ 
R(N,N) for each of 
N rova. 



No 



^<N 



I«N- 



AN(I.U)-V 



Next U <- 



U>N 



■ext I 



Seen PR(N ,K) row by 
row to build antece- 
dent aet AN(N,N) for 
eacJIi of N coluana 



y 38 



44 




PrlDt new 
■At rlx 



Print B(P«rt(I) ,P«rt (J)) 
loop for all rovs^ I and 
all colutnna, J. 
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UN 



IN(I.J)- 
R(I»J) 


> 




N«xt J ^ 


\ 


J>N 


Ntxc I 




I>N 



Compute iDCertectioo 
of R(N,N) tad 
AN(N,N) 




Rtachtblllty ttble 

compu t ed 





















nsxt J 






/ 




X-X-M 
Vold(I)«I 
Ptrt (X)-I 



KM 



I 



ll«xt I 
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Coaptrt R(N.N) with 
IN(N,N) coluan by 
coluBD for ttch row. 
If corrstpondlnt rows 
•r« tqutl, ttort row 
Duabtr for voiding 
froB rstchablllty 
ttblt. 

At this point, thtre 
It • Bttch on row I 
bttvttn R(I,II) tnd 
INd.H) . ttors row I 
•nd rtltsrtte for sll 
N rovt. 
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t(Vold(I) , J)»0 
IN(Vold(l) . J)-0 





[t J 


\ 




Next I 



After all rovt have been 
•ntlysed, delete entire 
rove from r'(N,N) and IN(N,N) 
ee stored In Vold(N). 
Then delete all referencee 
to Vold(N) entrlee In R(N,N)» 
AN(N,N) and IN(N,N). 



I>N 




R(I,J)-0 



AN(I ,J)-0 



IK(1, J)-0 



Rex 


t J 






Next I 




I>M 


Next R 
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<D 



.LevaKFlag.J)* 

Void(J) 



Save l«v«l« for later 

partitioning 



Next J 





Sat: 






Void(N)*0 


No 




Flag- 


^ < 








Flag 1 





J>N 




Detemine if R(N,N) ia entirely 
/ voided. If not, clear void 
vector Void(N,N) and reiterate 
until R(N,N) ie entirely eiDpty. 



Yea 




Hex 


t J 


> 


J>H 



next I 





Frinta a aodified reachability 
■atrix ready for partitioning 
and digraph conetruc t ion . 



Frint conatituenta of each 
level in the Modified aatrix. 
Each row ia a level rif it 
containa nontero eleaenta. 
All nontero eleaenta in a 
given rov are conatituenta of 
that level. 
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CoKputt proportional 

•paclnt for 
hlararchy printout 



Frlnt hl«rarcby 
(list tlnrats 
of aach laval) 



Covputa dlractad 
vactora In hiararchy 
by analysing «odl- 
flad raachablllty 

itrlx 



Bacognlca and atora 
pattama for: 

U\falX(I-l,J) and 

LavalXd.J) 



Haxt J 



i> N 



Mo 




Taa 



ROTE: Tha Ith laval pattam in 
LavalX matrix la cosparad 
vlth tha (I-l)th pattam 
In LaralX for all alaaanta 
looking for a aatch. 



Stora Tactor path 
Jnat coaputadi 

(I to I-l) for 
data baaa and 
latar printout 




Cboica I 

1. Llat of dlractad vactora 

2. Craata a currl cuius aaquanca 

3. loth 
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Print dlr«ct«d 
vector list for 
hi«r«rchy prwloui 
ly listed 




Vlth which t««k do you v«nt to begin the* 
sequence?; i ; Where to from here — enter 
gero to end the sequence; t* The follow- 
ing treneltlone ere edvlsed: 



Print ell J; 
where 

IMU.J) 




APPENDIX B 

An APPLESOFT BASIC © Program Listing 
Based Upon the Flowchart of APPENDIX A 

. NOTE ; The program is divided into 
four (4) parts and filed onto disc 
by their appropriate names: 

1. • Router Routine 

2. Matrix Maker 

3. Chase I 

4. Chase II 

Each progreun. segment calls the next 
from the disc. 



Q by APPLE Computer Inc., 1978. 



Z REM BREE7 INS/ROUTER ROUTINE 
! 0 HOriE 

X5 D» • CMRt (4) 

20 VTAB Bi M7AB 15 

30 INVERSE I PRINT -CMABE^'I NORMAL 
40 PRINT I PRINT " CURRICULUfl'' 

PRINT - HIERARCHY" 
40 PRINT - AND" 
70 PRINT " BEOUENCING" 
BO PRINT " EXPERIMENT" 
-^O VTAB I9i PRINT "<C) COPYRIGHT 19B1 BY TOn RENCKLY 
100 HTAB 26 J PRINT "li GARY ORWIG" 
120 FOR PAUSE • I TO 3000 I NEXT PAUSE 

125 HOME 

126 VTAi< I2i HTAB l5 

130 PRINT I PRINT Dtj^RUN MATRIX MAKER ^ 
140 END 



1000 REM MATRIX MAKER 

1010 HOME 

1020 PRINT I PRINT I PRINT 

1030 PRINT -SELECT ONEi " 

1040 PRINT I PRINT 

1090 PRINT - 1. KT AND RUN DATA BET ON DISC' 

1060 PRINT 

1070 PRINT - 2. START N£M DATA SET" 

lOGO PRINT 

1090 PRINT ** 3. KEVIEW / CHANGE DATA SET ON DISC* 

1100 PRINT 

1110 PRINT ** 4. QUIT** 

1120 SE'T SAt 

1130 SA • VAL ISA9) 

1139 IP SAt • -D** SOTO 2010 

1140 IP SA < 1 OR SA > 4 THEN 1120 
1190 ON SA SOTO 2000,3000,4000,11000 
1 140 REM 

1170 REM 

2000 REM SET AND RUN DATA SET FROM DISC 

2010 PRINT 

2020 PRINT CHRS f4)|**RUN CHA6E 
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3000 
3010 
3O20 
3030 
3040 

306O 
3070 
30B0 
3090 
3100 
31 10 
3120 
3130 
3140 
3150 
3160 
3170 
31 BO 
3190 
3200 
3210 
3220 
3230 
3240 
325U 
3260 
327U 
32B0 
3290 

3300 
3320 
3330 
3340 
335U 
3360 
3370 
3 3 BO 
339U 
3400 
3410 
3420 
3430 
3440 
3430 
3453 
3456 
3459 
3462 
3465 
346B 
3471 
3474 
3477 
3400 
3403 
34«6 
3469 
3492 
3495 
34 9C 
3901 
3520 
3330 
3540 



I TO 500i NEXT L 



REfi START NEW DATA BET 
RUN 3020 

MO«E I PRINT -MOW WANV Of<JECTIVES ARE IN THIS UNlT'^f 
INPUT N 

DIH TNft <N) ,AX (N,N) , 

FOR 1 - I TO N 

MOflE 

PRINT "WHAT IS THE NAME OF OBJECTIVE 

PRINT I PRINT "ENTER A 25 CHARACTER OR LESS DESCRl PT 1 ON'* 
VTAB Bi HTAB 26i PRINT 

PRINT 25 CHARS" 

VTAB 7 
INPUT SA% 
SM - LEFT* <SA«,25} 
VTA£< 7 ^ 
PRINT " 
VTA& 7i PRINT 
FOR L 
1N% <l) - BA» 
NEXT I 

REM CREATE MATRIX 
HOME 

FOR J - 1 TO N 
FOR J - I TO N 
IF 1 - J THEN 3360 
HOME 
VTAt* 6 

PRINT "IS MASTERY OF OBJECTIVE NO. "»I 
» PRINT I PRINT TN»(1 > 

PRINT I PRINT "NECESSARY FDR ACCDMPL J SHflENT OF 
O. "»J" 

PRINT I PRINT TNtiJ)!"?" 

BET SA* 

IF SA» - -y*' THEN 3360 \^ 

IF BA» - "N" THEN 33B0 

BOTO 3320 A 
AX(UJ) - 1 

SOTO 3390 
AV. (I,J) - 0 

NEXT J. 

NEXT I 

REM DIBPLAV NAMES AND MATRIX 
HOME- 

FOR I - 1 TO Ni PRINT I i" . -|TN*n>i NEXT I 
PRINT I PRINT 
FOR El - I TO 2 
PRINT - -|i REm. 4 SPACES 

FOR I - I TO N \ 
IF » - I AND I < 10 THEN PRINT 




'I PRINT "OBJECTIVE N 



TO N 
TO N 



"11 SOTO 3471 

9 THEN PRINT INT <I / 10) | i 60T,0 3471 

10 THEN PRINT In BOTO 3471 
< INT <l / 10) • 10) ) I 



9 THEN PRINT <l - 



IF D « I AND I > 
1^ B - 2 AND I < 
IF » - 2 AND I > 
NEXT 1 
PRINT 
NEXT ^ 
PRINT 
FOR I - 
PRINT 1 1 
FDR J « 
PRINT 
NEXT J 
PRINT 
NEXT I 

PRINT I PRINT "PRESS RETURN TO CONTINUE" 
INPUT SA« 

HOME I VTM 4i PRINT "SELECT ONE OF THE FOLLOWINGi " 



TAB< S)|AX(I,J>| 
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3550 
3560 
3570 
3560 
3590 
3600 
3610 
3^620 
3630 
3640 
3650 
3660 
36 7 U 
36B0 
369U 

370O 
37JO 
3720 
3730 
3740 
37iO 
3760 
3770 
3780 
3790 
3800 
3810 
3820 
- 3B3f.L 
3840 
3850 
3860 
4000 
40JO 
4020 
403U 
4040 
4050 
4055 
4060 
4070 
40eu 
409U 
4100 
4J JO 
4120 
413ai 
4M0 
4J50 
4140 
4170 
45<»0 
4510 
4520 
4530 
454 O 
4550 
4540 
4570 
4500 
4590 

4400 
4410 
4420 



PRINT I 
PRINT ^' 
PRINT 
PRINT 
PRINT 
PRINT " 
PRINT 
PRINT 
GET 8A« 
IF VAL 
ON VAL 

REn 

FL - 



PRINT 
1. 



I PRINT 
SAVE THE 



flATRIX ONTO DISK' 



2. HAf E CHANGES 



3. 



DISCARD 
TO HAIN 



ffATRlX 
riENU 



AND F(£TURN^' 



(BAt) < 1 OR V^AL (SAt) > 3 THEN 3630 
(6A«> BOTO 3680,3660,3660 
BA^E BEFORE CHANGING 
It REM FLAG FOR CHANGE HATRU 



I PRINT ^'CATALOG" 

- 1 THEN PRINT i PRINT 



I PRINT 
UT* 

-.OPEN -lUT* 
^DELETE "|UT* 
"OPEN "lUT* 
**WRITE**|UT» 
N 

- 1 TO Ni PRINT 

- 1 TO N 

- 1 TO N 

AX ( I ; J ) 



WHAT l*OULD YOU LIKE TO NAME THIS HATRIK?" 



TN»(1) I NEXT I 



-HATRIX "|UT»|" HAS BEEN BAVED. ^ 



PRINT 
IF FL 
I X'' 
PRINT 
INPUT 
PRINT 
PRINT 
PRINT 
PRINT 
PRINT 
FOR I 
FOR I 
FOR J 
PRINT 

NEXT J * 
NEXT I 

PRINT -CLOSE "|UT* 
PRINT I PRINT I PRINT 
IF FL - I THEN 4500 

RUN I REM RESTART TO ALLOW REDIP1EN5I0N 
R^fl REVIEW/CHANGE DAT^^ FROM DIS^ 

RUN 40201 REM RESTART TO REBET DIM STATEMENTS 
PRINT 

PRINT **CATALOG" 

PRINT I PRINT "WHAT IS THE NAME OF THE DATA SET"^ 
INPUT UT* 

IF LEN (UT*) - O THEN 4050 

PRINT -OPEN "lUT* • 

PRINT -READ -|UT* 

INPUT N * 

DIM TNt<N) ,A'/.(N»N) 

FOR I - I TO Ni INPUT TN* ( 1 > i NEXT I 

FOR I « 4 TO N 

FOR J - I TO N 

INPUT AX( I, J) 

NEXT J 

NEXT 1 

PRINT -CLO«E -|UT* 
f^M flEADV TO PIE^/IEW/CHANGE 
WM REVIEW / CHANGE DATA \ 
FL - O ^ 

VTAB 4 
PRJNT 
PWINT 
PRINT 
PRINT 
•PRINT 
PRINT 
- PILE 
P^INT 
P^IMT 
KT mtk% 



JUST TO BE BAFE WE WILL SAVE THE MATH 



GET DATA 




ONE 



•eLect 

PRINT 
PRINT 
PHI NT 
PRINT 
PHINT 
AFTER CHANDE6 * 
I PWINT - 4 



OF 
1. 
2. 
3. 
4. 
5. 



THE FOLLOWING! 
f^VIEW/CHANOE 
fl£ VIEW /CHANGE 
M)D TASK(t)" 
DELETE TABK4B)- 
"It inverse: t FLABH 

ftETURN TO nfklH NENU- 



A DESCRIPTOR- 
flATRIX ' 



I PRI1MT -SAVE' ii NORMAL t 



A7 

9 



5 J 




4630 
4640 

5000 
50 }0 
5020 
5030 
5040 
5O50 
5060 
5070 
5C)e0 
5090 

5100 
5110 
5120 
5130 
5140 
5150 
5160 
5165 
5170 
5180 
6000 
6C»02 
6003 
6004 
6005 
6006 
6007 
6008 
6014 
6015 
6016^ 
6017 
6020 
6C)55r 
)30 
6040 
6050 
'6060 
6070 
6080 
6090 



IF VAL (SA») ^< 1 OR VAL (SA») > 6 THEN 4620 
ON VAL <SA») GOTO 5000,6000,7000,8000,9000, 10000 
REM REVIEW/CHANGE A DESCRIPTOR 
HOME I VTAB 6 • 

FOR I - 1 to Ni PRINT ll". "|TN»<I)i NEXT I 

PRINT . , , 

PRINT "MAKE A CHANGE (Y/N)?". ^ 
GET SM 

IF SAt - "N" THEN 4500/ 
IF SA» - "Y^* THEN 5090 

GOTO 5050 ^ 

PRINT "WHAT IS THE NUMBER OF THE ^ESCRI PTOR ^'i PRINT "TO BE CHANGED' 

{ 

INPUT 6A ^ - . , 

PRINT I PRINT,^T{jl»<SA) 

PRINT I print" "to EiE»;CHANGED TOi " 

PRINT I. INPUT SAt ' - . 

SAt - LEFT* <SA»,25.) ^ ^ ^ 

PRINT BA» . >• 

FOR I * 1 TO 500i NEXT I 
TNt <SA) - ,9A» 

PRINT "dONE"» FOR I - .1 TO 500: NEXT I . 

GOTO 4500 

REM REVIEW/CHANGE THE. MATRIX ' . 

FOR B » 1 TO 2 . 

";i REM 4 SPACES 



" ";i 130T0 6014 
INT n / 10)ji* GOtO 6014 
PRINT 1 1 I GOTO 6014 
PRINT <I - < INT n / 10) « 10)); 



'0' STANDS FOR NO" 



6150 
6160 
6170 
61 BO 
6190 
6200 
62J0 
4220 
4230 
6240 
6250 
6260 
4270 
4206 
4290 



PRINT " 

F.OR I » 1 TO N 

IF B - 1 AND I < 10 THEN PRINT 
IF B - 1 AND I > 9 THEN PRINT 
IF B - 2 AND I <.10 THEN 
IF B - 2 AND 1 > 9 THEN 
NEXT I 
PRINT 
NEXT B 
PRINT 

^^R-f^-*^ TO N 
PRINT Il-^Xj 
FOR J « 1 ft 
PRINT TAB< 5)|A*A(I,J)) 
NEXT J 
PRINT 
NEXT I 

PRINT It PRINT "'1' STANDS FOR. YES, 
PRINT "DO YOU WANT TO EXAMINE TWO DESCRIPTORS" I, PRINT /'IN DETAIt <y/ 
N)''| 
GET 8A» 

IF BAt - -N" THEN 4500 

IF BA» - "Y" THEN 6140 " 
BOTO 6100 

PRINT I PRINT I PRINT "ENTER THE NUMBERS OF THE TWO DESCRIPTORS'! PR 
-LIKE THISj 5,7 AND PRESS RETURN'! ^ 
INPUT B1,S2 • ' 

HOME ^ 
VTAB 6i PRINT l.'*i PRINT 

PRINT VIB-|TN»(S1)|" REQUIRED" 

PRINT -BEFORE -|TN»<S2) * 
IF A>.(S1,B2) - 1 THEN 4220 
PRINT I PRINT -NO"l BOTO 6230 " 
PRINT I PRINT -YES" 

PRINT I PRINT I PRINT - 2. "I PRINT 

PRINT -IB -|TNt(B2)t'* REQUIRED*' 

PRINT -BEFORE -|TN»(Sir , ' 

IF AX<B2,B1) « 1 THEN 4280 

PRINT I PRINT -NO"! BOTO 4290 

PRINT • PRINT -YES" 

PRINT • PRINT -DO YOU HANT TO CHANGE EITHER OF THEBE?"^ 
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6300 GET 
£^10 IF-^iBAl « "N" THEN 4300 
•6320 IF SAt « "V" THiEN 6340 

^330 GOTO 6300 

6i40 PRINT I PRINT "ENTER 1 OR 2*' 
6350 BET SA . ' 

6360 IF SA < 1 OR SA > 2 THEN 6350 
6370 IF SA\» 2 THEN 6410 
6380 IF A"/.<S'l,S2) • 0 THEN 6400 
6390 A"/.<S1,S2) • Oi GOTO 6160 
64(;)0 A'>i<Sl,S2) » 1:^ GOTO 6160 
6410 IF A-/.<S2,S1) « 0 THEN 6430 
6420 AV. (52,51) » O: GOTO 6160 
6430 A'/. (52, SI) ■ li GOTO 6160 
* ^ REM ADD TA5K5 
HOME • 

FOR I » '1 TO Ni PRINT TNt ( I ) s NEXT I 
PRINT 

PRINT DO YOU WANT TO ADD": PRINT "OBJECTIVES 
GET Sfkt ^ ' 

IF 5 At - "N" THEN 4500 
5A9 » -Y" THEN 7018 
GOTO 70i4 ^ . " 

PRINT I PRINT "ADD HOW MANY TASKS"; i INPUT SA 
N ♦ SA 



(Y/N> ? 



"PLEASE WAIT WHILE I RESET MY DIMENSIONS' 



7000 
7005 
7010 
,7012 
7013 
701 4 
7015 
7016 
*7017 
7018 

7O20 N 

7025 PRINT I PRINT i PRINT 

7030 PRINT "OPEN SETUP " 

7035 PRINT "DELETE SETUP" 
v7040^ PRINT* "OPEN SETUP" 

7045 PRINT- "WRITE SETUP" 

7050 PRINT N 

7055 PRINT UTf 

7060 PRINT "CLOSE SETUP" 

7065 RUN 7070 

7070 HOME " 

7075 PRINT 

70B0 PRINT "OPEN SETUP" 

7085 PRINT "READ SETUP" 

7090 INPUT N 

7095 DIM TNf(N) »AX(N,N) 

7100 INPUT 01% 

7105 PRINT •♦CLOSE SETUP" 

7110 PRINT "OPEfsi "lUTf 

7115 PRINT ''READ •'|UTt 

7120 INPUT Nl 

7125 FOR I » 1 TO Nil 

7130 FOR I • I TO Nl 

7135 FOR J • 1 TO Nl 

7140 INPUT AX(I,J) - , 

7145 NEXT J ' ^ 

7150 NEXT I " 

7155 PRINT "CLOSE "|UTf 

7160, FpR I • 1 TO N , • 

7165 , PRINT li" ."iTNtd) 

7170 NEXt I 

7175 PRINT I PRINT i S^PRINT ^'LET'S WORK WITH ONE TASK AT A TIME. 

71B0 PRINT '^YOU MAY ADD A T^SK AFTER* ANY OF THE" 

7185 PRINT -CURRENT TITLES. I WILL LOWER THE REST." 

7190 PRINT 

7210 Pjl^INT t rRINT "AFTER WHICH CURRENTLY USED NUMBER"! 

7215 IN^UT 6A 

7220 IF %A < O OR 6A > Nl THEN ' GOTO 7215 
7225 Nl « Nl 1 

7230 .PRINT I PRINT 

7235 INPUT 

7240 iAt - LEFTS (tAft«25) 



INPUT TNt (I > I NEXT I 



-WHAT IS THE TITLE OF THE NEW TASK* 



ERIC 



A9 
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7245 

7250 
7255 
7260 
7265 
7270 
7275 
7280 
7285 
7290 
7295 
7300 
7305 
7320 
7315 
7320 
7325 
7330 
7335 
7340 
7345 
7350 
7355 
7355 
7365 
7370 
7375 
73B0 
73B5 
7390 
7395 
7397 
7400 
7410 
7415 
7420 
7425 
7430 
7435 
7440 
7445 
74Z0 
7455 
7460 
7465 
7467 
7470 
7480 
74B5 
7490 
7495 
7300 
7505 
7510 
7515 
7517 
7520 
7525 
•000 
BOlO 
•02p 
■030 
■040 
■050 
0060 

■oeu 



N TO SA ♦ 2 STEP - 1 
TN»(I - I) 



- Nl TO SA ♦ 1 
- AV.<I,J - I) 



STEP - I 

STEP - 



FOR I 
TN» <I) 

NEXT I 
SA - SA 4> 1 
TN«<5A) - BA« 
FOR I - Nl TO 
FOR J 
AV. ( ] , J ) 
NEXT J 
NEXT I 

FOR J - Nl TO 1 STEP - 1 
FDR I - Nl TO SA ♦ 1 STEP - 
AV. n , J ) - AV. < I ^ 1 , J ) 
NEXT ] 
NEXT J 

FOR I - 1 TO Nl 
AXd.SA) - 0 
NEXT I 

FOR J - 1 TO Nl 
AV. <SA, J) - 0 
NEXT J 

REM FILL IN MATRIX 

REM 

HOME 

FOR I « 1 TO Nl 



BA GOTO 7500 



"IS MASTERY OF OBJECTIVE NO. 
t PRINT TNt<I) 
"NECESSARY FOR ACCOMPLISHMENT OF 
"O&JECTIVE NO. "ISA 
I PRINT TN»(SA) I 



THEN 7430 
THEN 7440 



IF I - 

HOME 
VI AB 6 
PRINT 
PRINT 
PRINT 
PRINT 
PRINT 
BET SA« 
IF SA« - "Y" 
IF SA« - "N' 
BOTO 7410 
A-/.(I,BA) - 1 

BOTO 7445 
Ay.(I,SA) - 0 
HOME ' 
VTAB 6 

PRINT "IB MASTERY OF OWECTIVE NO. "fSA 
PRINT I PRINT TN»<SA) 

PRINT "NECESSARY FOR ACCOMPLISHMENT OF" 
PRINT "OeJEClIVE NO. "|I 
PRINT I PRINT TN»<I)|"?" 
BET SA« 

IF 6A« - "Y" THEN 7500 
IF 8A« - «N" THEM 7510 
BOTO 7460 
A%(SA,I) - i 

BOTO 7515 
AX(6A, I) - O 
NEXT I 

IF Nl • N THEN 4500 
HOME 

BOTO 7160 

flEM DELETE TASKS AND H^TRIX SECTIONS 
HOME 
VTAfi 6 

FOR I - 1 TO Nt P^INT 2|". -|TN*<l)i NEXT 
PRIKIT -LET'S WORK WITH ONE OBJECTIVE AT A 



I 

TIME 



PRINT -■HOULD 1 DELETE AN OBJECTIVE <Y/N)7"| 
•ET SA^ 

IF %A% m "M" THEN 4500 
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ERIC 



8090 IF 6AS - -Y" THEN B220 

62 00 SOTO 6060 

62 10 PRINT 

62 20 PRINT "WHICH NUMBER" | 

6130 INPUT 6A 



623!^ 


IF 6A 




N THEN 6260 


62 40 


IF 5A 


< 


1 OR 5A 


> N THEN 


6250 


FOR I 




6A TO N 


r 2 


6 2 60 


TN* ( I ) 




TN*<I ♦ 


1 ) 


6270 


NEXT I 








6 2 BO 


FOR I 




1 TO N 




6290 


FOR J 




8A TO N 


- 1 


&200 


AV. (I , J ) 




AV. (I , J 


♦ 2 ) 


6220 


NEXT J 








6220 


NEXT I 








6230 


FOR J 




1 TO N 




6240 


FOR I 




8A TO N 


- 2 


6250 


AV. ( I , J > 




AV. (I ♦ 


1, J) 


6260 


NEXT I 








6270 


NEXT J 









62B0 N - N - 1 

629U BOTO 6000 

900C> REM SAVE CHANGES 

9010 HOWE 

9020 PRINT t PRINT "CATALOG" 

9030 PRINT t PRINT "THE CURRENT NAME 16 "lUTSi".** 

9040 PRINT "DO YOU WANT TO SAVE THE CHANGES" 

9050 PRINT "UNDER THIS NAME <Y/N)?"j 

9060 BET SAS 

9070 IF BAS - "Y" THEN 9200 

9060 IF SAS - "N" THEN 92 00 

9C>90 BOTO 9060 

9200 PRINT t PRINT "^WHAT IS THE NEW FILE NAME"| 

912 0 INPUT UTS 

9200 PRINT 

9220 PRINT -OPEN^iUT* 

9220 PRINT "DELETE"! UT» 

9230 PRiNt "O^EN"|UT» 

9240 PRINT "WRITE'^iUTS ' 

9250 PRINT N 

9260 FOR I - 1 TO Nt PRINT TN* < I ) i NEXT I 

9270 FOR I - 1 TO N 

9260 FOR J - 1 TO N 

9290 PRINT A%(I,J) 

9300 NEXT J 

9310 NEXT I 

9320 PRINT "CLOSE"|UT» 

93301 PRINT t PRINT t PRINT "MATRIX "|UT»f" HAS BEEN SAVED.** 

9340 FOR I - 1 TO 750t NEXT I 

10000 I^EM n^fURN TO MAIN MENU 

10010 RUN 

11000 nEn END 

11010 PRINT -BYE FOR WOW • - 

11020 END 
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10 REM CHASE 1 MODULE 
20 REM 
30 REM 
40 N - 0 
50 I - 0 
60 J - 0 
7p w - 0 
7 - 0 
90 ZS - 

100 Dt - CHR* (4) 
110 E - 0 
120 FLAG - 0 
130 FULL « 0 
140 COUNT - 0 
150 HOME 



n 



ERIC 



190 IF !• - "Y'» THEN FLAG - 1 

200 PRINT I PRINT Dt| "CATALOG " 

210 PRINT 

220 PRINT "TYPE IN THE NAME OF THE DATA FILE, THEN" 

230 PRINT -PRESS RETURN"| 

240 INPUT UT* 

250 PPINT "THE FILE ip "|U7t 

260 PRINT I PRINT Dt; "OPEN "#UT» 

270 PRINT I PRINT D»j "READ "|UT» 

280 INPUT N 

290 DIM A7, (N,N) ^C'/. (N,N) 

300 Din PR'/.(N,N) ,LEVELy.(N,N) 

310 DIM RV.(N,N),ANy.(N,N) 

320 Din IN'/.(N,N) ,RMV.(N,N) 

330 Din VOIDy-(N) ,HOLDX <N) ,PART7, (N) 

340 Din TN» (N) 

350 FOR I - 1 TO N 

36U INPUT TN» ( J ) 

^370 NEXT I 

360 FDR I - 1 TO N 

390 FOR J - 1 TO N 

4U0 INPUT AV. ( J, J) 

4 1 0 PR7, ( J , J ) ■ A'/. ( I , J ) 

420 Cy,(I,J) ■ AV. (I,J) 

430 NEXT J 

440 NEXT I 

450 PRJNT I PRINT D»; *XLOSE " | UTt 

460 IF FLAG - 1 THEN PR0 1 

470 HOnE 

480 VTAB 5i PRINT "SELECT ONE OF THE FOLLOWING"! PRINT "THEN PRESS RETURN 

490 PRINT I PRINT 

500 PRINT "1. CREATE INSTRUCTIONAL SEQUENCE" 

510 PRINT I PRINT "2. INSTRUCTIONAL HIERARCHY AND SEQUENCE" 

520 PRINT "3. TECHNICAL RUN - FULL OPERATIONAL"! PRINT " PRINT" 

530 GET OPT 

540 K - 1 

550 HOnE 

560 IF OPT - 3 BOTO 630 

565 IF DPT < 1 OR OPT > 3 GOTO 530 

570 VTAB 12! PRINT "IT WILL TAKE APPROXIMATELY "|< I NT < <N • N - N » 3) » 
1.5) ) / 60 

560 PRINT -MINUTES TO COMPUTE YOUR HIERARCHY. YOU" 

390 PRINT -WILL BE NOTIFIED BY THE COMPUTER WHEN" 

600 PRINT -THE HIERARCHY IS COnPLETED. THAN^ YDU" 

610 PRINT "FOR WAITING." 

620 GOTO 760 

630 PRINT t PRINT -AT THIS TIME, THE ORIGINAL MATRIX IS" 

640 PBINT -BEING RAISED TO CONSECUTIVE POWERS." 

650 PRINT -EACH ITERATION COMPARES THE CURRENT" 

660 PRINT -POWER TO THE PREVIOUS ONE - SEEKING" 

670 PRINT -A MATCH. "I PRINT I PRINT 

66C» GOTO 760 

690 REn TRANSFER PRV. TO CX AND REITERATE. 

700 FOR I • 1 TO N q 

710 FOR J - 1 TO N 

720 CX(I,J) • PRX<I,J) 

730 PRX(I,J) • 0 

740 NEXT J 

750 NEXT I 

760 T • 0 

770 IF OPT < > 3 BOTO BOO 

760 PRINT -ITERATION NUMBER THE MATRIX IS" 

790 PRINT -CURRENTLY BEING f^AIBED TO THE "HK ♦ 1)|" POWER. "I PRINT 

BOO FOR W • 1 TO N 

•10 FOR I • 1 TO N 
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Go 



820 FOR J - 1 TO N 

B30 PRX<I,W> - AV.(I,J) t CX<J,W) 



640 
650 
660 
670 
680 



690 K - 

900 IF 



IF PR*/.(I,W) 
NEXT J 
IF <C'/.(I,W) 
NEXT I 
NEXT W 
K ♦ 1 
OPT < > 



- 1 GOTO 860 



> PRXd^W)) THEN T - T ♦ 1 



910 
920 

930 
935 
940 

950 
960 
970 
980 
990 
1 000 
1010 
1020 
1 030 
1040 
1 050 
1 060 
1070 
1080 
1090 
1 1 00 
1110 
1 120 
1 130 
1 140 
1 150 
1 1 60 
1 170 
1 1 80 
1190 
1200 
1210 
1220 
1230 



3 BOTO 930 

PRINT "THE POWER "|Kf IS BEINB COMPARED WITH" 

PRINT ♦♦THE ::i (K - POWER MATRIX"| PRINT i PRINT 

IF T > 0 80T0 700 

IF OPT < > 3 BOTO 1060 

REn MATRIX PRINTOUT 

IF FLAG - 1 THEN PRU 1 i Z» - CHR» (12) i PRINT 2% 
PRINT "REACHABILITY MATRIX OF ORDER '^|K 
PRINT i PRINT 
FOR I - 1 TO N 
FOR J - 1 TO N 
PRINT PR/. <I,J>|" "I 
NEXT J 
PRINT 
NEXT 'l 
PRINT 
PRINT 
S - 0 
C - 0 
PRINT 
FOR I 
FOR J 



THIS MATRIX IS NOW BEING COMPUTED INTO A DIGRAPH* 



TO N 
TO N 



IF PR'/.(I,J> - 1 
NEXT J 
NEXT I 

FOR W - 1 TO N 
FOR I - 1 TO N 
IF PR'/. (I,W> - 1 
NEXT I 
NEXT W 

FOR I - 1 TO N 
FOR J - 1 TO N 

IF RV. n,j> 

NEXT J 



THEN RV. ( I , J > - J 



THEN ANV.(W, 1 ) 



ANV.(I,J) AND RX(I,J) < J> 0 THEN IN'/. (I, J) - RV. ( I , J ) 



NEXT I 
1240 W - 0 

1250 FOR I - 1 TO N 
1260 FOR J - 1 TO N 
1270 IF RXd.J) < 
1280 FOR T - 1 TO N 
1290 IF PART'/.(T) - I 

(XISTB IN PARTX 
1300 NEXT T 
1310 NEXT J 
1320 IF 2t - -ADN/ANCE" 
1330 8 - 6 1 
1340 W - W 1 
1350 PARTX <B) - 1 1 REM 
1360 VOIDX(W) - I I REM 



> INXd.J) THEN J - NiZt - "ADVANCE"! BOTO 1310 

THEN T - NiJ - NiZt - "ADVANCE"i REM ROW II ALREADY 



•OTO 1370 



PARTITION SEQUENCE VECTOR 
VOID VECTOR 



1370 Zt - - " 

1360 NEXT I 

1390 FOR 1 - C TO B 

1400 T - 0 

1410 rOR J - 1 TO N 
1420 IF PRX<PARTX<I>, J> 
1430 NEXT J 
14r40 HOLOXd) - T 
1450 NEXT I 



i THEN T 
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1460 FOH J - 1 TO B 
1470 D - 0 

14B0 FDR I - S TO <C 2) STEP - 1 
1490 IF HOLDV.(I) > - HOLDV. ( I - 1) GOTO 1540 
1500 E - HOLDV. (I) lA - PART 7. ( I ) 

1510 H0LD7. (I) - MOLDV. (I - 1) i PARTX ( I ) - PARTV. ( I - 1) 
1520 HOLD'/. (I 1) - EiPARTV. (I - 1) - A 
1530 D - 1 
1540 NEXT I 

1550 IF D - 0 THEN J - N 

1560 NEXT J (| 
1570 FOR K - 1 TO N 
1580 IF VOIDV. (K> - 0 GOTO 1710 
1590 FOR J - 1 TO N 
1600 RV.(VOIDX(K) p J) - O 
1610 ANV.(VOID'/.(K) , J) - O 
1620 1NV.(V01DV.(K} f J) - 0 
1630 f^XT J 
1640 FOR I - 1 TO N 
1650 FOR J - 1 TO N 

1660 IF RV.dpJ) - VOIDV.(K) THEN RV. ( I , J ) - 0 
1670 IF ANV. (I,J) - VOID'/, ) THEN AN'/. ( I , J ) - O 
1680 IF IN'/.(J»J) - VOID'/.(K) THEN IN'/.(I,J) - O 
1690 NEXT J 
1700 NEXT I 
1710 NEXT K 
1720 COUNT - COUNT ♦ 1 
1730 FOR J - 1 TO (S - C> 
1740 LEVEL'/. (COUNT, J > - PART'/. (C ♦ J) 
1750 NEXT J 
1760 FOR T - 1 TO N 
1770 VOID'/. (T) - O 
17BU NEXT T 
1790 FOR T - 1 TO N 
IBOO FOR J - 4 TO N 

IBJO IF R'/.(T,J) / 0 THEN 2% - "ADVANCE"iJ - NiT - N 
1B20 NEXT J 
1B30 NEXT T 
1B40 C - 8 

1850 IF 2» - -ADVANCE" THEN 2% - " "i ©OTO 1240 

1B60 REn AT THIS POINT, THE REACHABILITY MATRIX IS PARTITIONED. 
1B70 FOR I - 1 TO N 
IBBO FOR J - 1 TO N 

1B90 RM'^d.J) - PR'/. (PART'/. (DEPART'/. (J) ) 
1900 NEXT J 
1910 NEXT I 
1920 ^RINT 

1930 IF OFT < > 3 GOTO 22B0 

1940 IF FLAG - 1 THEN PRU It PRINT i PRINT I r^RINT 
1950 PRINT " MODIFIED REACHABILITY MATRIX"! PRINT - "| 
. 1960 FOR I - 1 TO N 

1970 IF PARTX(I) > 9 THEN PRINT < INT IPART'/CII) / 10>)|" "|i GOTO 1990 
19B0 PRINT -| 
1990 NEXT I 

2000 PRINT I PRINT " -| 
2010 FDR I • 1 TO N 

2020 IF PARTX(I) > 9 THEN PRINT (PARTX ( I > - i INT <PART'/. ( I ) / 10) ) • 10) 

I - -| I GOTO 2040 
2030 PRINT PARTt<I ) I ** -| 
2040 NEXT I 
2050 PRINT I PRINT 
2O60 POR I ■ 1 TO N 
2070 PRINT PARTX<I)| 
2OG0 POR J * 1 TO N 

2090 PRINT T#fB( A) | RMX ( J . J ) | - -| 
2IOO NCXT J 
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2110 PRIN7 
2120 NEXT I 

2130 PRINT ^ 

2^*0 »>RINT -THESE ARE THE LEVELS AND THEIR", PRINT "CONSTITUENTS.". PRINT 
1 TO N 



J150 
7)60 

2170 
2160 
2190 
2200 
2210 
2220 
2230 
2240 
2250 
2260 
2270 
2260 
2265 
22V0 
2300 
2310 
2320 
2330 
2340 
2350 
2360 
2370 
2360 
2390 
2400 
2410 
2420 
2430 
2440 
2450 
2460 
2470 
2460 
2490 
2S00 
2510 
2520 
2S30 
2540 
2550 
2560 
2S70 
2560 
2590 
26C»0 
2610 
2620 



2630 
2640 
2650 
2660 
2670 

26eo 

2690 

270Q 
2710 
2720 
2730 



FOR I 
K - 0 
FOR J - 1 TO N 

IF LEVELX(I,J) > O THEN K - K 1 
NEXT J 

IF K > O THEN PRINT "LEVEL i 1 1 
FDR J - 1 TO N 
IF LEVELX(I,J) - O GOTO 2240 
PRINT TAB< 10)|LEVEL7.<I, J) I 
NEXT J F t • 

PRINT ' 
NEXT I 

REn COMPUTE AND PRINT HIERARCMV 
IF OPT - 1 GOTO 2700 
IF OPT - 3 GOTO 2300 
BOSUB 7000 

40^^ " * ^^^^ ^ ■ P^INT 2*1 GOTO 2340 

GS?D'235r"'' '""^^ ALTERNATIVE HIERARCHY'', PRINT i PRINT 

fVh'^IIT'io'n '""^^ HIERARCHY". PRINT . PRINI 

K - 0 
FOR J - 1 TO N 

IF LEVELX(I,J) . O THEN C - J * ' 

IF LEVELX(I,J> > 0 THEN - K ^ 1 
NEXT J 

IF K - 0 THEN I - N: GOTO 2610 
REM COflPUTE PROPORTIONAL SPACING 
T - INT ( (E - K • 2) / (K ♦ 1) ) 
FOR W - 1 TO N 
IF LEVEL-/. (I. W) - 0 GOTO 2500 
FOR J - 1 TO T 
PRINT " "I 
NEXT J 

PRINT LEVELXd.W) | 
NEXT W 

REn ADD SPACES BETWEEN LEVELS 
IF FLAG,- J GOTO 2S70 
FOR J ■ H TO 3 
PRINT 
NEXT J 
•DTO 2600 
FOR J - I TO 20 
PRINT ^ 
NEXT J 
NEXT I 

IF FLAB - 1 •0T0'264O 

"JSntiSue' "^''"^ """^ "^^^ ^'^^ ^^^'^^ -^o''' ^^^^^ 

KJ 2% 
2* - CHRt 112) 

nEn cohpote directed vectors for the hierarchy 

PRINT 2% 

^INT -fHE WOBRAM IB NOW DETERMINING THE" 

^INT •COjiriUNICATlON VECTORS THAT ExIBT IN' 

W^INT -THt HIERARCHY JUBT COHPUTED. «i RRINT 

FOR I - 1 TO N 

FOR J - i*ro N 

^iiit^'i - Wn CLEAR CX rOR VECTOR BTORABE 
NEXT J 
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2740 
2750 
2760 
2770 
27B0 
2790 
2600 
2B10 
2620 
2630 
2640 
2650 
2660 
2670 
2660 
2690 
2900 
2910 
2920 
2930 
2940 
295U 
2960 
2970 
29B(:» 
2990 
300C» 
3010 
3020 
3030 
3040 
3050 
3060 
3070 
306U 
309C> 
3100 
3110 
3120 
3130 
3140 
3150 
3160 
3170 
3160 
3190 
3200 
3210 



NEXT 1 

E - 0 

FULL - 0 

D - N 

COUNT - 0 
rOfs' I - P TO 
REh MEASURE 
FOR J - 1 TO 



IF LEVELZd 
NEXT J 

IF COUNT > 0 GOTO 2860 

NEXT I 
K 0 
D - I - 1 

fUlL - FULL ♦ COUNT 

IF COUNT - 1 GOTO 3030 

REM EXAMINE EACH LEVEL 
B - N - E 
C - B - COUNT 

FOR W • B TO 

FOR A - (B - 

FOR J - B TO 

IF RnV. (W,J) 

NEXT J 

IF W -'a goto 3010 
Cy. (PARTV. (W) ,PART7. (A) ) 
C7. (PAFTV. (A) ^PARTV. (W) ) 

NEXT A 

NEXT W 

IF I - 1 GOTO 3300 

REn MEASURE LENGTH 

FOR J - 1 TO N 

IF LEVEL'/. < (I - 1 ) , J) 

NEXT J 
B - N - E 
C - N - E - COUNT 
E - E ♦ COUNT 

FOR W - B TO (C 

FOR X - 0 TO (K 

FOR J - O TO (K 
T - 0 

REn TEST ROW M 

FOR B - C TO (C 

IF RH^(W,S> - 1 

NEXT B. 



1 STEP - 1 

WIDTH OF COMM. SUBMATRIX 
J) > 0 THEN COUNT - COUNT ♦ 1 



FOR AN INTERNAL MAXIMAL CYCLE 



♦ 1 

(C ♦ 1) STEP 
1 > TO C STEP 
C STEP - 1 I 
> RMV. (A, J ) 



- 1 I REM MASTER LOOP 

- 1 I REM CYCLE THRU ROWS 
REM CVCLBvTHRU COLUMNS 
GOTO 3010 \l >' 



OF COMM. SUBMATRIX 



> 0 THEN 



♦ 1) STEP 
-1)1 REM 
-1)1 REM 

FOR ALL 
- K ♦ 1 > 
THEN T - 




II ROWS IN COMM. SUBMATRIX 
IN COMM. SUBMATRIX (LENGTH) 
( I-l >ST LEVEL 

SUBMATRIX 



B - C - J 
A • W - X - COUNT 

IF T - K AND RM%(A,B) - 
• - -ADVANCE" 
3220 IF T < > K AND RMX<W,6) 



1 THEN CX(PARTX(W),PARTX(A) ) - liJ • K 
< > RMV. (A,B) THEN J - K 



1 1 Z 



1 I Zt - "ADVANCE' 



3230 NEXT J 

3240 IF Zt - "ADVANCE- THEN 2t 
3250 CX(PARTX<W>,PARTX<A> > - 1 

NEXT X 
3270 COUNT - COUNT - 1 
3260 NEXT W 
3290 eOTO 27ec» 
3300 6-0 

3310 FDR X - 1 TO 2 
3320 FOR J - 1 TO N 
3330 IF LEVELX(X, J> 



CHRt (12>i,S0T0 3260 



> 0 THEN • - B ♦ li REM COUNT • ROWS IN TOf 2 LEVELS 



3340 NEXT J 
3350 NEXT X 

33S5 IF 8 • N MTO >4S5 
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6'-J 



3370 

3380 
3390 
3400 
3410 
3420 



FDR W ' 
FC3(R X 

W TOP 2 

T - 0 
FDR J 




1 TO CDUNTx REn CYCLE THROUS^KEapH ROW OF TOP LE^EL 
<S ♦ 1) TO Ni REn CYCLE THROUGH EACH ROW OF ALL LEVELS BELO 



I TO COUNT I REn 
IF A7. <PARTV. <W),PARTX<J)) 
NEXT J 

COUNT THEN CX (PARTX < X ) , PARTX (W) ) 



COnPARE EACH COLUnN IN THE ROW 
- AX<PARTX<X) ,PARTX<J) ) THEN T 



T - 



11 REn ANOTHER HATCH FOU 



34r.U 
3440 
3450 
3455 
3460 
3470 
3480 
349U 
3500 
3510 
3520 
3530 
3540 
3550 
3560 
3570 
3580 
3590 
3600 
3610 
3620 
3630 
7000 
7010 



7020 

7030 
7040 
7050 
7060 
7070 



7100 
7110 
7120 
7130 
7140 
7150 
7140 



> COUNT THEN CX <PARTX < X ) , PARTX ( W> ) - O 



■ 1 THEN BOSUEi 
VI PRINT D»| "Of EN 
D»| ^'DELETE FILET 
D»> "OPEN FILEl " 
"WRITE FILEl 

N 

- 1 TO N 

1 TO N* 
CX ( I , J ) 
LEVELXn, J) 



IF 
ND 
IF T < 
NEXT X 
NEXT W 

IF OPT - 1 THEN BOSUEi .7000 
PRINT .! PRINT D»|"OfEN FILET 
PRINT 
PRINT 
PRINT 
PR INI 
FOR I 
FOR J 
PRINT 
PRINT 
NEXT J 
NEXT I 

FOR I - 1 TO N 

PRINl PARTX(I) 
PRINT TN»(I) 
NEXT I 
PRINT FLAB 

PRINT D^T'CLOBE FI^/El 
PRINT I PRINT DtT'RUN CHASE 2" 
REn ANNUNCIATOR ROUTINE 

POKE 770,1731 POKE 771,48i POKE 772, l92i 

POKE 775, 5i PO»,E 776.2061 POKE 777, li POf:E 776,31 POKE 
780, 9i POH^E 781,202 , ^ 

PO>E 7B2,20Bi POKE 7B3,245i POKE 784., 174i POKE 785,01 POKE 786, 3i POKE 
787,761 POKE 788,21 POKE 789, 3i POKE 790. 96i POKE 791, Oi POKE 792,0 
FOR A - 1 TO 10 
FD^E 768,50 

FOR I - 20 TO 1 STEP - 4 

P0» E 769, I • ") 

CALL 770 ' 
708CK5^NEXT I / 
7090 NEXT A 

FDR T - 1 TO 3 , r^-^^ 

FOR I - 200 TO SO STEP - S 

rof:E 7^>8, 1 

769, 10 

770 
1 
T 



?OKE 773, I36i 



POKE 774,206: 
779,2401 POKE 



I^OKk 
CALL 
NEXT 
NEXT 
7170 ^HETORN 
99555 END 
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JO RErK CHASE 2 HODULE 
20 REn 

30 V% - CHR« (4) 

40 PRINT I PRINT D^^'OPEN FILEl" 
50 PRINT D#>"^EAD FILEI" 
60 INPUT N 

70 Din C'>C(N,N) ,LEVELV.(N,N),RHX<N,N) 
00 DIM PARTX(N),TN»(N) 
90 FOR 1 - 1 TO N 
100 FOR J - 1 TO N 
110 IWUT CX(l.J) 
120 INPUT LEVEL"/, n. J) 
130 NEXT J 
140 NEXT 1 
150 FOR I - 1 TO N 
160 INPUT PART 7. i I ) 
170 INPUT TN*(1) 

180 NEXT I >^ ^ 

190 INPUT FLAG 
200 PRINT I PRINT D^T'CLOSE FILEl" 
210 PRINT -SELECT AN OPTION." 

220 PRINT " 1. LIST OF DIRECTED VECTORS" 
230 PRINT " 2. CREATE A CURRlCULUfl SEQUENCE" 
240 PRINT 3. EACH^ IN TURN*' 

250 PRINT -I BET BA 

255 IF 8A < 1 OR BA > 3 THEN MOnE i GOTO 210 
260 IF 8A • 2 GOTO 500 

270 IF FLAG • O THEN SPEED- 90i GOTO 290 I 
280 HOnE I PR# li PRINT " " 
290 FOR W • N TO 1 STEP - 1 

300 FdR A • 1 TO N * 

320 ^1f"cX(PARTX<W) ,PARTX(A> ) - 1 THEN PRINT -DRAW A DIRECTED VECTOR FROM 

-|PARTX<W)r' TO "|PARTX(A) I "I PRINT ' 

330 NEXT A ^. ^" 

340 NEXT W 

350 SPEED- 255 

360 IF SA • 3 THEN BA • Oi GOTO 500 , 

370 Pf(lNT "PRESS ANY KEY TO CONTINUE'* \ 

380 BET 1% ^ 

390 MOnE 

400 VTAB Si PRINT -CHOOSE AN OPTION BELOW" 

410 PRINT 

420 HTAP 5i PRINT -|. CREATE A CURRICULUM BEOUENCE'- 

430 MTAB 5i PRINT '2. RESTART THE PROGRAfI' 

440 IF FLAG - I THEN HTAB 5i PRINT "3. PRINTOUT DIRECTED VECTORS*' i HTAB 

5i PRINT -4. OUIT^' 

450 IF FLAG - O THEN HTAB 5i PRINT -3. OUIT * 

460 BET T 

470 IF T < 1 OR T > 4 BOTO 440 ^ 

475 IF FLAG • O BOTO 4B5 * ' ^ 

4B0 ON T 0OTO 500, 4^0, 2B0, 1240i H^n OPTIONS AVAILABLE WITH PRINTER ON 

405 ON T BOTO 500,490,12401 HEh OPTIONS AVAILABLE WITH NO PRINTER 

490 PRINT I PRINT M| "«UN MATRIX HA^.ER** 

too IF^ FLAG • O BOTO 520 

510 Pfl« 1 . 

520 HOME I VTAB 5 . 

530 PmNT -IF YOU BELECX AN OBJECT J VE IFOR YOUR" 

540 PRINT -BEOUENCE WrtlCH 16 NOT A LEGlTlflATE" 

550 PmNT -TRANSITliN, YOUR CHOICE WILL BE" 

540 PRINT TLAaGED/wiTH A WHITE BOUARE TO" 
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S70 PRINT -REfllND VOU. " 

5S0 PRINT I PRINT 

590 PRINT "DURING THIS BEOLCNCE CREATION ROUTINE," * ✓ 

400 PRINT -AFTER ENTERING AN OBJECTIVE NUflBER, " 

610 PRINT "PRESS RETURN. FOR YES/NO RESPONSES,** 

620 PRINT -PRESS ONLY Y OR N. THE ROUTINE WILL" 

630 PRINT "AUTOMATICALLY CONTINUE WITHOUT THE NEED'' 

440 PRINT "TO PRESS RETURN." 

65U PRINT I PRINT i PRINT "PRESS RETURN WHEN YOU ARE READY" ' 

660 PRINT "TO CONTINUE** 

670 GET- Z» 

660 HOflE > 

682 FOh I - 1 TO N 

683 POR J - 1 TO N 

68" IF I - 1 AND J - 1 GOTO 690 

687 GOTO 750 ^ ^ ^ .-..r* 

690 PRINT "WITH WHICH OBJECTIVE DO YOU WANT TO"i PRINT "START THE SEOUENC 

E*'| 

700 INPUT T 

710 IF T < O OR T > N THEN H0I1E i GOTO 690 
720 RflV. (1, 1 ) - T 

750 PRINT I PRINT "THE FOLLOWING TRANSITIONS ARE ADVlSEDi"i PRINT 

760 INVERSE 

770 FOR COUNT - 1 TO N 

780 IF C7.(T, COUNT) - 1 THEN PRINT COUNTS' "| 
790 NEXT COUNT 
800 NORMAL 
810 PRINT 

B20 PRINT "WHERE WOULD YOU LIKE TO TRANSITION''" 
830 PRINT -ENTER ZERO TO END THE SEQUENCE." 
640 INPUT W 
850 IF W > N GOTO 840 

860 IF W - 0 THEN I - NiJ - Ni GOTO 990 

870 IF C-X(T,W) - 1 GOTO 935 ^ ^ 

890 PRI^NT^-THIS TRANSITION IS OUT OF SEQUENCE"! PRINT "AND NOT ADVISED, "i 
NORMAL 

900 PRINT I PRINT "DO YOU BULL WISH TO CHOOSE IT <Y/N) ' 
910 BET Z» 

920 IF Z» - '•N" THEN Z» - " ."i GOTO B20 
930 It - "NOSEQ" 

935 IF I - 1 AND. J - I THEN J - J ♦ 1 ^ 
940 RflV. (I , J) - W 

^50 , IF Z» - "NOSEQ^* THEN RHZ < I . J > - RM'^ ( 1 • J ) 100 
960 PRINT 

970 OOBUB 1140 * ' 

990 T • W 

^9U NE?IT J " 
1000 NEKT I, 

1010 REM tEOUENCE ENDED 
1020 IF FLAG - I THEN PR« li 

1030 PRINT -HERE IS THE CUI^RICULUri tEOUENCE VOU HAVE DETERMINED" 
1040 TCSUD 1140 

1050 PRINT -DO VOU WANT TO CREATE ANOTHER SEQUENCE <Y/N)7 n 

1040 SET Z« ^ 

lOSO FDR I - 1 TO N 

10^0 FOR J - 1 TO N 

1100 Rran,j> • o 

1110 NEIT.J 

1130 NEXT I 

1125 IF ZS - -N" SOTO 390 

, 1130 SOTO 4S0 

1140 FOR K - 1 TO W 

1190 FOR E - I TO N 

1140 IF Rn-X<K,E) - 0 THEN E - NiK - Ni SOTO, 11^0 . •.,^iT 

1170 IF R»n<K,E) > lOO THEN II^MERSE • PRINT RH%<K.E) - lOOi . NORMAL i PRINT 
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"->"| I ©070 1 190 

iiecr Pffi^j RMy.(K,E) 

1190 NEKT E f • ^ I 

1200 NE)?T K / 

1210, PHiNi , PRl^^T ^ 

1220 2$ - - -,at . M 
1230 RETURN 

1240 HOriE . VTAB 6i HlAB 10 
1250 PRINT -BVE FOR NOW- 

II70 Cfir,A/S^:^ TH,S ABA,.. 

1280 INVERSE 

1290 ^RlNT •' 

1300 HTAB' 14, PRjnt - RUN MELLO x- 

1310 HTAB 14. PRINT " ° V-. 

1320 ^RINT , PRINT 

1 33U NORMAL 

===== ' ""^^^'^ Pf^ESS' RETURN" 
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